- NC
- En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina paralela con un número polinómico de procesadores en tiempo polilogarítmico. Dicho de otra forma, un problema está en NC si existen constantes c y k tales que el problema puede ser resuelto en tiempo O((log n)c) utilizando O(nk) procesadores paralelos.
* * *
(as used in expressions)Anheuser Busch Co., Inc.R.H. Macy & Co., Inc.Metro Goldwyn Mayer, Inc.Texas Instruments, Inc.Trans World Airlines, Inc.
Enciclopedia Universal. 2012.
